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THE PATENTS ACT, T9ll) ; , 

(39 of 1970) / ' v . '""-'^ -^T 
APPLICATION FOR GRANT OF A PATENT " 7' ^ | 
(See Sections 5(2). 7. 54 and>lV^; : *• ^ 3^-70 J 
I/we, ^^v,: VTr^^W 

ST Microelectronics Pvt. Ltd., an Indian company, ^^hri^l^(i!Ji^^ k, 
Sector 16A, Institutional Area, Noicla-201 3001, Uttar Pradesh, InTui. 

hereby declare - 

(a) that I am/we re in possession of an invention titled "Method And 
Apparatus Of Reloading Erroneous Configuration Data 
Frames During Configuration Of Plds. " 

(b) that the provisional / complete specification relating to this invention is 
filed with this application 

(c) that there is no lawful ground of objection to the grant of a patent to 

me/us. 



3. further declare that the inventor(s) for the said inventions is/are 

< (i) CiOEL Ashish Kumar, an Indian citizen, of S 1/8 A-l, Gilat Bazar, 

Varan asi - 221 002, Uttar Pradesh, India. 

el (H) KHANNA Namerita, an Indian citizen, of 2 28 A, 1)1) A MIC Flats, 

Rajauri Garden, New Delhi - 110 027, India. 

(Hi) AGGARWAL Davinder, an Indian citizen, of H3 A/287 Janak 
Puri, New Delhi - 110 058, India. 

4. I/we claim the priority from the application(s) filed in convection countries, 
particulars of which are as follows: NA 

5. I Ave stale that the said invention is an improvement in or modification of the 
invention the particulars of which are as follows and of which I/we are the 
applicant /pa ten tee: N I L 

b. I/we stale that the application is divided out of my/our application, the particulars 
of which are given below and pray thai this application be deemed to have been 
filed on under section I (> of the Act. Nil. 

7. That I am/we are the assignee or legal representative of the true and first 
inventors. 

X. Thai my/our address for service in India is as follows: 



AN AND <S A NAN IK Advocates 
H-4L Nizaniuddin East 
New Delhi - 1 10 013 



Tel Nos.: (11) 4355078, 4355076, 4350360 
Fax Nos.: (11) 4354243, 4352060 



9. Following declaration was given by the inventor(s) or applicant(s) in th e 
conventi on country : 

l/we are the true and first inventors for this invention or are and th e applicant(s) 
in the conv e ntion country declare that the applicant(s) herein is/are my/our 
assignee or legal representative 



GO EL As Irish Kumar KHANNA Namerita 



A GGA R WA L Davinder 
Date: 2tf h September, 2002 



10. that to the best of my/our knowledge, information and belief the fact and matters 
stated herein are correct and that there is no lawful ground of objection to the 
grant of patent to me/us on this application. 

1 1 . Followings are the attachment with the application: 

(a) - provisional / complete specification (3 copies) 

(b) Form 1 (in triplicate) 

(c) Formal Drawings (3 copies) 

(d) Statement and Undertaking on Form 3 

(O Fee Rs. 5000.00 In cash/cheque/bank draft bearing no. , dated 

1 8 lh September, 2002 on Citibank Bank. 

I/we request that a patent may be granted to me/us for the said invention. 

Dated this?© 111 day of September. 2002 




of A mind A nd A rrftnd A dvocates 
Attorney for the Applicant 

To 

The Controller of Patents 
The Patent Office. Delhi 
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'Method And Apparatus Of Reloading Erroneous Configuration Data 
Frames During Configuration Of Plds. " 



STMicroelectronics Pvt. Ltd., an Indian company, of Plot no. 2 & 3, 
Sector 16A, Institutional Area, Noida-201 301, Uttar Pradesh, India. 



The following specification particularly describes and ascertains the nature of this 
invention and die manner in which it is to he performed: 
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METHOD AND APPARATUS OF RELOADING ERRONEOUS COFIGURATION 
DATA FRAMES DURING CONFIGURATION OF PLDs 

Field of Invention 

The present invention relates to programmable devices such as Programmable Logic devices 
(PLDs). More particularly, it relates to configuration of Programmable Logic devices (PLDs) 
and provides a method and apparatus to reload only erroneous data frames during PLD 
configuration. 

Background of the Invention 

PLDs are widely used for implementing digital logic. Each PLD has to be configured for the 
desired circuit prior to use. For this purpose the PLD incorporates a configuration memory 
that defines its functional behaviour based on data stored in it. FPGAs are the most widely 
used PLD devices. A typical FPGA includes a matrix of logic blocks, routing resources and 
I/O blocks. In addition to this it also includes configuration memory cells and configuration 
control logic. Values stored in the memory cell control the operation of FPGA i.e., 
functionality of FPGA is defined by the values stored in FPGA memory cells. Bits are loaded 
in the configuration cells through a configuration logic that is provided by configuration 
devices. 

Figure 1 defines a conventional FPGA configuration process flow as described in 
ALTERA's application note 116 "Configuring APEX20K, FLEX 1 OK, FLEX6K devices, 
ALTERA's application note 33 "Configuring FLEX8K devices", Virtex's application note 
XAPP138 "FPGA Series Configuration and Readback" and Xiinx.Inc.'s "The programmable 
Logic databook 1999". The FPGA is first brought into the configuration mode 100, following 
which the configuration memory is cleared 102. The configuration memory is cleared by 
storing O's or 1 's in all the cells of the memory. In case of partial configuration, configuration 
memory is not cleared and step 102 is bypassed. In step 104, configuration data is loaded 
frame by frame. After each frame is loaded, an error detection circuit checks the frame for 
any error 106. There are several methods for checking the frame for errors such as parity 
check, CRC check etc., but the most popular method is a CRC check. If no error is detected 
in the frame, then the process moves onto step 108 to check whether the end of configuration 
process has been reached or not. If it is configuration process is not over, i.e., more frames 
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are still to be loaded, the process flow reverts to step 104 and the next frame is loaded. 
Subsequently steps 106 and 108 are followed again till the end of configuration of the FPGA. 
When the end of configuration is reached, the FPGA device comes back to the start up mode 
as shown in step 1 10. After the device is configured it can start its normal operation. 

If any error is detected in the data frame at step 106, it causes STATUS signal to be set into 
the 'High' state, indicating an error in the data frame. The configuration is stopped and the 
process restarts all over again from step 100 and all the frames are reloaded again. This 
method of configuration of a FPGA device is inefficient because even if an error occurs in the 
last frame to be loaded to the device, all the frames are successfully loaded prior to that frame 
have to be loaded again leading to wastage of time. 

Therefore, it would be advantageous to have an improved method and apparatus for 
configuration of a FPGA device wherein, only the erroneous frame is required to be reloaded 
rather than reloading all frames again in case of an error. 

Object and summary of the invention 

The object of this invention is to obviate the above drawbacks in the prior art and provide an 
improved method and apparatus to reload only an erroneous frame during FPGA 
configuration rather than reloading all frames in case of an error in a particular frame. 

To achieve this and other objects, The invention provides an improved method and apparatus 
for reloading only those frames in which errors are detected during the FPGA configuration. 
A configuration data frame for a FPGA is sumultaneously loaded to the Frame register of the 
FPGA and also to an error detection circuit which detects errors with the loaded frame. An 
error count is maintained by the apparatus and is incremented each time an error is detected. 
The incremented value is compared with a pre-determined threshold value 'n' by a 
Comparator circuit. If a match is found then the configuration process is aborted, else the data 
frame is reloaded in the configuration memory, transferred again to the frame register and 
rechecked for errors. If no error is detected with the reloaded frame, the error count is reset 
and the next frame is loaded until the FPGA configuration process is over. Only error free 
configuration data frames are loaded into the FPGA memory. 
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Brief description of accompanying drawings 

The objects and advantages of the invention will become more apparent in reference to the 
following description and accompanying drawings, wherein: 

Figure 1 shows the conventional configuration process of a FPGA device as used in the prior 
art. 

Figure 2 shows a configuration logic element of a conventional FPGA. 

Figure 3 shows an arrangement of configuration latches in a conventional FPGA. 

Figure 4 shows a conventional interface of FPGA with an external controller and memory 
device when working in SLAVE mode. 

Figure 5 shows a conventional interface of FPGA with a memory device when working in 
MASTER mode. 

Figure 6 shows an improved configuration process of a FPGA device as provided by the 
present invention. 

Figure 7 shows an improved control logic within the FPGA to implement the present 
invention. 

Detailed description 

A typical FPG A device can be configured in various modes out of which the most common is 
a Slave and Master mode. In Master mode, FPGA controls its configuration operation. The 
clock signal and memory addresses are provided by the FPGA itself to the configuration 
device or PROM. On the other hand when the FPGA works in slave mode, an external 
controller or Master FPGA controls its configuration process. The external controller or 
master FPGA controls the configuration operation by providing the clock and memory 
addresses. 

Figure 1 which shows the prior art configuration process has already been described in the 
'Brief description of the prior art' section. 



4 



^-IND-074 



Figure 2 shows a configuration memory element 200 used in a conventional FPGA device. 
The memory element has a write enable signal WE 204 that is used to control the storage of 
data in the memory element. To enable storing of data in the memory element, the state of the 
WE signal 204 is set to 'high 5 , following which the data available at input DATAIN 202 is 
latched in the memory element. Once the data has been stored, the WE signal 204 reverts 
back to a Mow' state. The WE signal 204 may also be controlled by a logic wherin it allows 
data to be latched when in the 'low' state while remaining in the 'high' state otherwise. 

Figure 3 shows arrangement of configuration memory latches (as described in figure 2) in a 
conventional FPGA. These elements are arranged in the array of rows and columns. All 
latches in a particular row share the same data line while all latches in a particular column 
share a common write enable signal line. Write enable signals are generated by a horizontal 
register 300 and data signals are the output of the FRAME register 302. 

Frame register 302 is a shift register. Data input to the frame register 302 is through DIN. At 
the start of the configuration process, data is loaded in the frame register. At this time all 
write-enable signals 310/1, 310/2... 310/m to the latch columns are disabled. After one 
complete frame is loaded in the frame register, one of the write enable signals say 310/1 gets 
enabled and configuration data is loaded in the first column through the data lines 320/1, 
320/2... 320/n. Following this, new data frame is loaded in the frame register and now the 
write-enable signal for the next column of memory latches 310/2 gets enabled and data is 
loaded in the latches from the frame register through the data lines 320/1, 320/2... 320/n. 
This process goes until all latches have been loaded with the configuration data. 

Figure 4 shows a conventional interface of FPGA 400 with an external controller 402 and 
memory device 404 when working in SLAVE mode. In slave mode, the controller 402 
provides address to the memory device 404 and clock signal to FPGA 400. A pulse on 
PROGRAM pin of the FPGA 400 initiates the configuration process. CONF_DONE indicates 
the completion of the configuration process. During the configuration, it remains in a Mow' 
state and after completion of configuration it goes to a 'high 5 state indicating end of 
configuration. The state transition may be vice-versa also depending on the logic followed by 
the circuit. A STATUS pin is used to indicate permanent error in configuration. If the 
STATUS pin has a 'high' pulse the configuration process is aborted. As in case of 
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CONFDONE pin, the STATUS pin can be set to abort the configuration when it receives a 
'low' signal. 

A pulse on RELOAD indicates that some error has been detected in the frame and causes the 
controller 402 to decrement address by one frame so that the errorneous frame can be 
reloaded. Clock signal is provided to the FPGA 400 by the controller through CONF_CLK 
input pin. Data to FPGA 400 comes from memory device 404 and connected with data pins 
DIN. 

There can be n number of data pins depending on the FPGA. Figure 4, used only for 
illustrative purposes, depicts a FPGA that can accept data in one byte at a time therefore, it 
has 8 data input pins DIN<0:7>. But a FPGA 400 that accepts data in serial mode, will have 
only one pin and memory device 404 used would be of XI type. 

Memory device 404 can also be within the controller. In both the embodiments, address to 
the memory device 404 is provided by controller 402. 

Figure 5 shows a conventional interface of a FPGA 500 with a memory device 502 when 
working in MASTER mode. In master mode, FPGA 500 controls its own configuration 
operation. The addresses and clock signal (in case of synchronous memory) to the memory 
502 are provided by the FPGA 500 itself CONF_DONE pin of the FPGA 500 indicates 
whether the the configuration is in progress or not. The CONF DONE pin is connected with 
the chip enable signal (CE) of the memory device 502. When the configuration process is 
initiated, the CONF DONE signal enables the memory device 502 and disables it at the end 
of the process. STATUS pin indicates that a permanent error has been detected during 
configuration. This pin is connected to output enable (OE) of the memory device 502. Since 
address to memory device 502 is provided by the FPGA 500, thus RELOAD signal is not 
connected outside the FPGA 500. Data and addresses are exchanged between the FPGA 500 
and the memory 502 through the DATA and ADD lines. 

Figure 6 shows configuration process a FPGA device as provided by the present invention. 
The process starts with the FPGA coming into configuration mode 600, following which the 
configuration memory is cleared 602. If only a partial configuration is to be done, then the 
memory is not cleared. After the memory is cleared, the frames are loaded in the memory one 
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at a time and the loaded frame is transferred to the frame register of the FPGA step 604. This 
configuration data simultaneously goes to an error detection circuit. Once the complete frame 
is loaded in the frame register but before it is loaded to the memory latches of the FPGA, it is 
checked for errors by the error detection circuit 606. If no error is detected at step 608, then 
the configuration process goes onto step 620 where it is checked whether configuration is 
over or not. If configuration is not over, then the process flow returns back to step 604 where 
the next frame is loaded and transferred to the frame register. This process goes on until 
configuration of the FPGA is completed. 

In case an error is detected at step 608, the process flow is transferred to step 610, where a 
comparator in the error checking circuit compares the error counter value with a pre- 
determined threshold value c n\ If error counter value is less than the threshold, then at step 
612 the previous frame is reloaded again in the memory, reloaded frame is transferred to the 
frame register and the error counter is incremented by one. After the complete frame is 
reloaded in the frame register, it is again checked for errors 614. If the error persists, then a 
RELOAD signal is generated and process flow returns to step 610. This process continues 
until the error counter value exceeds the pre-determined threshold or the error does not persist 
when checked at step 614. If error counter value exceeds the pre-determined threshold then 
the configuration process is aborted indicating permanent error 618. Otherwise, in case no 
error is detected in the reloaded frame at step 614, the error counter is reset 616 and the 
process flow is redirected to step 620 where end of configuration is checked. If configuration 
is over, then start-up sequence starts 622 and the FPGA begins with its normal operation, 
otherwise the next frame is loaded 604. 

Figure 7 shows the block diagram of the controller circuit which is used in the present 
invention. It contains an error detection circuit 700 which is used to detect errors in the frame. 
The error detection circuit can implement various error detection algorithms such as parity 
check, CRC check etc. An Error counter 706 is provided to maintain a counter indicating the 
number of times an error has been detected in the loaded frame. A Comparator circuit 708 is 
used to compare the error counter value to the pre-detremined threshold value fc n\ Abort 
configuration circuit 710 aborts the configuration if the error counter value matches with the 
pre-detremined threshold value 'n'. An Address counter 702 provides addresses to the 
memory when the FPGA works in Master mode operation but in Slave mode this circuit 
remains idle because in that case addresses are provided by an external controller or master 
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FPGA. Controller circuit 704 is used to RESET the error counter value. The functioning of 
circuit is as follows: 

Data from the memory device is loaded in the frame register of the FPGA and simultaneously 
transferred to the Error detection circuit 700. Once the complete frame is loaded in frame 
renter, a configuration state machine (not shown) generates a FRAMECLK signal used to 
check the frame for errors. CTRLCLK, another s,gnal generated by the state machine goes to 
the Controller circuit 704 and is used by it to sample the RELOAD signal. The ADDCLK 
signal also generated by the configuration state machine (in case of master mode) goes to the 
Address counter 702 and is used to increment the address in the memory so that the next 
frame can be loaded. 

If an error is detected in a frame during the configuration process, a RELOAD signal is 
activated. This s,gnal goes to Address counter 702, Error counter 706 and Controller drcuit 
704. The Error counter 706 increments the error counter value on detection of RELOAD 
signal, while the Address counter 702 decrements its value by one frame in case the FPGA is 
working in the Master mode and RELOAD pad 712 in not connected. If the FPGA is working 
m the slave mode, the RELOAD pad 712 causes an external Controller device or Master 
FPGA to decrement its address counter by one frame. Both these steps cause the frame to be 
reloaded in the configuration memory and the reloaded frame to be transferred to the frame 
register again. Once the frame is reloaded in the frame register and no error is detected in the 
frame, the Controller 704 generates the RESET signal to reset the error counter value. If the 
error is encountered again in the reloaded frame, the error counter value is incremented each 
time and compared by the Comparator 708 to chaeck whether the error counter value has 
become equal to a predetermined threshold value <n\ When the values become equal, the 
Abort Config circuit 710 activates the STATUS sgnal causing the configuration to abort. 

Hence, using this apparatus only an erromeous frame is required to be reloaded again in case 
of error during the configuration process eliminating the need to abort the configuration 
process on each error and reload all the frames all over again and thus saving a lot of con- 
figuration time and effort. Configuration process is not allowed to enter into an infinite loop 
in case errors persist through the use of the pre-determined threshold. 



8 



#D2-IND-074 

The description of the present invention has been presented for purposes of illustration and is 
not intended to be exhaustive or limited to the invention in the form disclosed. Many 
modifications and variations will be apparent to those of ordinary skill in the art. 
The invention has been described as practiced for a FPGA device configuration as the 
preferred embodiment. However, the invention can be practiced in relation to any 
Programmable Logic Device (PLD) wherein, configuration data frames are used to configure 
the device. 
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We claim: 



An improved method for detecting errors in configuration data frames loaded into the 
frame register of a Programmable Logic Device (PLD) and reloading only erroneous 
configuration data frames comprising the steps of: 

clearing the frame register of the configuration memory of the PLD, 

loading a new configuration data frame into the frame register and to an error 

detection circuit, 

checking said data frame for errors and transferring the data in the frame 
register to memory latches of the PLD if no error is detected, 
reloading the frame register of the PLD and incrementing the error counter if 
errors are encountered, and 

repeating above steps until the PLD configuration process is completed. 

The method as claimed in claim 1, further comprising the step of aborting the PLD 
configuration process if the error counter value equals the pre-determined threshold 
value. 

The method as claimed in claim 1, wherein the error detection is performed using 
error detection algorithms including Cyclic Redundancy check and parity check. 

The method as claimed in claim 1, wherein the error counter value is reset before 
loading a new configuration data frame in the frame register. 

The method as claimed in claim 1, wherein reloading of the frame is achieved by 
adjusting an address counter when the PLD operates as a Master. 

The method as claimed in claim 1, wherein reloading of the frame is achieved by 
signaling an external controller to adjust an address counter when the PLD operates as 
a Slave. 
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7. An improved Programmable Logic Device (PLD) incorporating a circuit arrangement 
for detecting errors in configuration data frames loaded into its frame register and 
reloading only erroneous configuration data frames, comprising: 

error detecting means for checking the configuration data loaded in the frame 
register, 

error counting means for incrementing an error count for each error detected in 
said configuration data frame, 

comparing means for comparing the error count to a pre-determined threshold 
value, and 

- reloading means for reloading a configuration data frame into the frame 
register if errors are encountered. 

8. The improved PLD as claimed in claim 7, further comprising means for aborting the 
PLD configuration process in case the error counter value equals the pre-determined 
threshold value. 

9. The improved PLD as claimed in claim 7, wherein the error detecting means 
implement error detection algorithm including Cyclic Redundancy check and parity 
check. 

10. The improved PLD as claimed in claim 7, wherein a controller is provided to reset the 
. error count before loading a new configuration data frame in the frame register. 

1 1 . The improved PLD as claimed in claim 7, wherein the reloading means is an address 
counter to enable reloading of the erroneous frame into the frame register in case of 
errors when the PLD operates as a Master. 

12. The improved PLD as claimed in claim 7, wherein the reloading means are connected 
to an external controller to enable reloading of the erroneous frame into the frame 
register in case of errors when the PLD operates as a Slave. 

13. An improved method for detecting errors in configuration data frames loaded into the 
frame register of a Programmable Logic Device (PLD) and reloading only erroneous 
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configuration data frames substantially as herein described with reference to and as 
illustrated in figures 6 & 7 of the accompanying drawings. 

1 4. An improved Programmable Logic Device (PLD) incorporating a circuit arrangement 
for detecting errors in configuration data frames loaded into its frame register and 
reloading only erroneous configuration data frames substantially as herein described 
with reference to and as illustrated in figures 6 & 7 of the accompanying drawings. 

Dated this 20 th day of September, 2002 



of AN AND & ANAND, Advocates 

Agents for the Applicants 
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METHOD AND APPARATUS OF RELOADING ERRONEOUS COFIGURATION 
DATA FRAMES DURING CONFIGURATION OF PLDs 

ABSTARCT OF THE INVENTION 

The invention provides an improved method and apparatus for reloading only those frames in 
which errors are detected during the FPGA configuration. A configuration data frame for a 
FPGA is sumultaneously loaded to the Frame register of the FPGA and also to an error 
detection circuit which detects errors with the loaded frame. An error counter value is 
maintained by the apparatus and is incremented each time an error with a frame is detected. 
The incremented value is compared by a Comparator circuit with a pre-determined threshold 
value 6 n\ If a match is found then the configuration process is aborted, else the data frame is 
reloaded in the configuration memory, transferred again to the frame register and recheked 
for errors. If no error os detected with the reloaded frame, the error counter value is reset and 
the next frame is loaded until the FPGA configuration process is over. 
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